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TITLE: 



LOCATIONS USED: 



INTRODUCTION: 



METHOD: 



AGC-109 EIGENVALUES AND EIGENVECTORS BY JACOBI'S METHOD 
(Floating Point) 

0000-0007, Ol£0-0£27, 0770-1557 are uteed for commands and 
constants. Data and results are stored in 3000-7757 > the 
exact number of locations used depends upon the size of the 
matrix* The following subroutines are punched on the tape: 
AN-002 (0010-01U7), AN-011; (0530-0767), and AN-007 (2310-2667). 

Thus, the program and input-output subroutines occupy locations 
0000-1557 and 2310-2667. Notice that the Input-Output Control 
is not destroyed (locations 1650-1763). 

Given a symmetric matrix A (one for which A^ * A), its eigen- 
values (characteristic roots) and eigenvectors may be found 
by Jacobi ! s Method. Since the matrix is symmetric and all 
transformations preserve this symmetry, only the elements on 
and below (or above) the diagonal are necessary. This con- 
serves memory space and increases speed. It has no effect 
upon the accuracy of the results. 

The output consists of n (the order of the matrix) eigen- 
values with their associated eigenvectors, followed by the 
number of iterations. The nixie tubes also display the 
iteration being performed in octal @ 38 • 

The elements of A, a^-* (l^i^j^.n), are searched to find 
the element of greatest magnitude. Call this element a^nr* 
Element a^ is annihilated by the following matrix multipli- 
cation: 

R* • A • R, where the elements of R are: 



r xx s 


cos 9 






r xy = 


sin 9 






r yx = 


-sin 9 






r yy = 


cos 9 






rii s 


1 






r iy = 


r xj = 


r ±i 


= i^ 


s s 4 


tan~^ 




-axv 




2, 
2 


( a xx " a yy) 



i^ 3> i> 3 & x, y 
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This is equivalent to the following transformations i 
b x i * bj^ * axi cos - ay^ sin 9 
b yi = fe iy s *xi s ^ n ® + a yi cos e i> J 7^ x, y 

b ij = a ij 

^xx = a xx cos G + a yy s ^ n 0-2 a^y sin 9 cos 9 

byy = axx sin 2 + ayy cos 2 9+2 axy sin 9 cos 9 

^xy = b yx = (^bcx * a yy) E ^- n 9 cos + a xy ( cos - s^ 11 0) 
By setting bxy = 0, it may be seen how 9 was determined. Let 
A = -a^y and ^ = * (a^ - a^); *P = sgn^,) — ===- 

^ / rr~ 

Then sin 9 - I " / p v and cos 9 - _/ 1 - sin 9. 
V 2(1 +7 1 -^) v 

Next, replace the elements a^ by the elements b^. This gives 

a new matrix A, for which the process may be repeated. In 
annihilating a "new" element of A, it is likely that the elements 
that are currently zero will be made non-zero. Thus, this is an 
iterative procedure, which is carried out until the non-diagonal 
element having greatest magnitude is within a specified range. 
The diagonal elements of A are the eigenvalues. 

Next, consider the matrix S± - &1-1 • R^, where S]_ = R;j_. This 

matrix multiplication is equivalent to the following transfor- 
mations: 

*ij = Sij i, j :£ x, y 

■tix = s^ cos 9 - s^ sin 9 

*iy = s ix sin Q + s iy cos 9 

We then replace the elements s^ by the elements t^. When the 

desired accuracy has been reached, S will contain the eigen- 
vectors desired. The i™ column of S corresponds to element a^ 
of A. 
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RESTRICTIONS: 



USAGE: 



The matrix must be real, symmetric, and of order n such that 
3 ^ n < 27 • Logically, the program could handle any order 
greater than 2 that the memory capacity would permit. 
Practically, the program would be very slow for large n (see 
section titled "TIME"). The original matrix is destroyed. 

Enter the program tape and hit start button 1. The typewriter 
will type N. Type as an integer the order of the matrix; enter 
with a C/R. It will then type E (epsilon). Type, in AN-007 
format, the greatest permissible absolute value that any non- 
diagonal element of A may have, and enter it with a C/R. When 
the machine next stops, enter the elements of A in AN-007 format 
as follows: 



a ll °/ R 

a 21 ^ a ^ 
a 3^ tab 



a 2 2 C/R 
a^2 tab 



a^ C/R 



a^ tab 
a^ tab 



9~<2 tab 



*n3 



tab 



*nk 



C/R 



ann C/R 



"When -k (n + 1) elements have been entered, computation will 

begin. The first iteration requires more time than do subse- 
quent iterations, as it includes initialization. 

The console will display, as an octal number at binary 38 j 
the number of the iteration being performed. If one sees 
that he has requested too much accuracy (that is, the process 
will use too much time), he may set the pre-set stop for 
location OOOlil. Then use the input-output control to enter a 
new value of E in locations 0266-0267 (floating point). Set 
location counter to 000^1 and press regular start. This 
procedure may be used as often as desired. 

If the answers have already been printed but greater accuracy 
is desired, enter a new E in 0266-0267, as described above, 
and start at location 000lA» However, the diagonal elements 
change less rapidly than do the non-diagonal elements; E may 
have to be 1/1000 the size of the "old" E in order to gain 
one more digit of accuracy in the eigenvalues. 
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CODING 
INFORMATION: 



a ij 




3OOO-I4363 


C(3000) = a u 




b U 




U36U-U713 


C(U36U) = b^ 


C(liOO) = l^y 


r U 




U71U-7577 


C(U71U) = r n 




s iJ 




7600-7757 


C(7600) = s^ 


C(7666) = s^ 


iteration counter @ 39 


1270 






x @ 38 




0206 






y @ 38 




0207 






N © 38 




0227 






N + (N @ 38 + 


1 39) 


0210 






2N + 2 @ 38 




0311* 






2N @ 38 




1265 






E 




0266-0267 






a xy 




1266-1267 






A 




121*0-12 Ul 






A 2 




12142-12U3 






S^ 




12U6-12U7 






CO 




1250-1251 






sin 9 




1252-1253 






sin 2 9 




125U-1255 






cos 2 9 




1256-1257 






cos 




1260-1261 






2 sin 9 cos 


9 


1262-1263 
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The output automatically follows computation. The eigenvalues 
are not necessarily in descending order. Each eigenvector 
follows its associated eigenvalue. 



TIME i 



The following times, for computation only , have been observed 



Output may require several minutes if 


N is 


large. 




N E 


Element Having Largest 
Absolute Value 


Time 
Min. Sec. 


Iterations 


3 10" 6 


h 


1 





7 


3 lO" 1 ^ 


2 


1 


5 


9 


k 10" 7 


3 


2 


15 


15 


u 10- 7 


k 


2 


27 


17 


5 10- 7 


3 


k 


50 


28 


6 10-3 


20 x 10 6 


8 


55 


UU 


7 10~ 3 


10.7 x io 6 


15 


35 


66 


8 10-3 


22.5 x 10 6 


22 


15 


82 



A well- conditioned matrix will require less iterations than will 
an ill-conditioned matrix. 



REFERENCE: "The Determination of the Characteristic Roots of a Matrix by 

the Jacobi Method," by John Greenstadtj Mathematical Methods for 
Digital Computers , edited by Anthony Ralston and Herbert S. Wilf ; 
John Wiley & Sons, Inc., 1959. 



EXAMPLE 1 



N 3 

E 1.0-6 



2 

3 1 

1 2 



EIGENVALUE 
+.63871996134 + 1 

EIGENVECTOR 

+.51 84 1^80090 + +.53604246596 + +.66626163698 + 

EIGENVALUE 
-.I6955886857 + 1 

EIGENVECTOR 

-,59228155534 + +,78707313220 + -.17239038197 + 



® 



EXAMPLE 1 (Cont'd) 



EIGENVALUE 
+•2308389072^ + 1 

EIGENVECTOR 

-.61680519895 + -•3053^75307 + + c 7255io I i-2658 + 

7 ITERATIONS 






EXAMPLE 2 



N 4 

E 0.0000001 



1 

1 2 



r 2 3 

t 2 3 



EIGENVALUE 

+•28311858285 +0 

EIGENVECTOR 

+^2852507314 + -.65653850203 + +057735026918 + -.22801342887 + 



EIGENVALUE 

+.10000000000 +1 <g 

a> 

00 

EIGENVECTOR 

+057735036016 + +.57735023762 + -.79956924581 - 7 -•57735020982 + 



EXAMPLE 2 (Cont'd) 



EIGENVALUE 

+,426022011-776 + 

EIGENVECTOR 

-•65653842203 + +,22801350885 + +,57735026921 +0 -,42852515312 + 



EIGENVALUE 
+,82908593694 +1 

EIGENVECTOR 

+,22801342887 + +,42852507312 + +,57735026921 +0 +,65653850205 + 



P» 

© 



17 ITERATIONS 



N 6 



e 0.1-3 



EXAMPLE 3 



476120.496 

-4600O9 o 900 







+I99669O5.655 



-14399832 963 



+93676260854 

-4S4O92O 727 











+27642276.381 



+11571428.517 
-8897391 .737 






+12602451.779 
-7024112872-3 







EIGENVALUE 

+.49592431927 + 6 



EIGENVECTOR 

+.95572298717 + 
-.11538233878 + 



-.41144^99542 - 1 
-.61204776299 - 1 



-.17338489889 + -.19436885973 + 



9* 
(D 

O 



EXAMPLE 3 (Cont'd) 



EIGENVALUE 
+.72^53^9864 + 7 

EIGENVECTOR 

-•^816370967 - 1 +065949031943 + +.30602555066 + 
-.53651245014 + -.37876725255 + 



-.19519767697 + 



EIGENVALUE 

+.48808409794 - 4 

EIGENVECTOR 

+.28963436800 + +.29977802421 + 
+.33428734251 + +.17414202171 + 



+.57638864149 + +.59325182847 + 



EIGENVALUE 
+.2240261 0884 + 8 

EIGENVECTOR 
-.47801220158 - 2 

-.11028938402 + 



+.22784574730 + 
-.30310116331 + 



-.63947801492 + + 65961 903468 + 



(D 



EXAMPLE 3 (Cont'd) 



EIGENVALUE 

+,11978815*7 + 8 

EIGENVECTOR 

-.2596^13^577 - 1 +.64924148219 + -036271852774 + -.32203950257 + 
+.43086055469 + +.39610146732 + 



EIGENVALUE 
+.39504 11 4445 + 8 

EIGENVECTOR 

-,io84oooi244 - 3 +.91968347409 - 2 -.59710227180 - 1 +.18265861385 + 
-.62393005507 + +.75742802461 + 

44 ITERATIONS 



2? 
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AGC-/0? 



COa/trcl 







i 



Generate 



1 



Sif£ for 

jf/'&uJg 
I at,] 



ity 



1 



a xy I £ 



a.,, 






4 XI 


«-*,* 




<U,, 


4** • 


• 4**i 



^ 



vieot -4 



A6C-/09 



Page l'u 



I Enter J 



i 






1 



^ Compute 



L (& tf ) 




V 



t't i — > i 



\l 



I'C 



I (a-.) * 3 goo *■ 

* i 

+ /' - '] 



^ 






1 



/•' 



M* 




A6C-I09 G**er+4toYi of 1„ (aSxa/ i<J*n4i'/y vnsiyix) 
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{Sinter J 



V 



flirting +0 —> 
C(l7/tf-*7S7S) 

f?/tf-> L (+0 



^ 



V 






1 



<e.-v* 
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AGC-/09 ZonrpuHt/ayj of Yieti) A snJ veto R, 



(£ytier' ) 



i 



A'= (0,,y)' 



V 



* = &vy "^ 



*y 



t>Xk 

by* 



^uro 



i> 



i 






/iWX'fl s 



y/JJ/TTf^J 



C&L0* {/-^m v O 



i 



/ — »-K 



i 



<^- 



T 



x * -A 



*y 



'xy 



-53»(Q) 



1 



K+^ -+-K 



* 



5ee ?*fC- 3 f°v formtvUs. 



AGC-/09 tf*u> A W neu> R (?>. 2.) 
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(b>x)<- 



'Ky 



* 



<~ 



b^ ~>A 



** 









k^ 




*>* 



i 



K+l-> K 



V 



k:y 



^ 



xy 



, yy 



1 



# 



k ♦/ -*- k 



'-V 



V 



< y K-y* 



■> 



'XK 



*y 



v 









t 



«e 









i 



<^ 



;/i/ 



♦• \ > 



j 



^ S^e f>«9e -^ for -formula. 



% 



s; y 



v 



5;^ — ^-Vfct'x 
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AGC-/09 A/eio A *y?J veto R ( ? . Z). 



\<2x« £***& - Any ^«w* 

o 



a, 



•jf K C+Z. & - d,y K y^rvQ 



I 4K <X 

X < k < y 
k « y 
y -t K * A/ 



fa 



>KX -4^ + 4 k y <**z. e 



t ky _. J O-xK a^& *■ a Ky <&*2-6 



a, 



^sx Avn L 6 + A-yy cml. l & ArZO. K ^ ^or^> & £<*££ 



#xk **<** * +" */A &A *- d 



k = y 

y <■ K * /^ 



-> a. 



-*- A 



*K 



X * « < /V 



V 



b*y 
i\<y 



& K./ 



A 



7K 



/ 6 * £./ 



yU^i/UU^^^^^^ o/ 1 



A4U*J 



h v S V 



S 1X = A 6 > 









■ -C^ £ 






S t 'y 



t X 



*y 



I 



l ± L *J/ 



/^Zt^ 2 <C*C6t*rZ^dJ, 



(t-l) 






A6C-/09 



out plot 
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<s> 




,SR 



(*fc)<r 




V 



l—> I 



9> 



i 



i -*■ K 




i 



K: V 



♦or«-o 




* IAS 



*© 



AGC-/09 OutVlct C ? .z) 
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i. 



/ —rK 



©^ 



i 



«7+/ -► J 



i 





l 



K+ ' -*K 



J"; /l/* 



r + / -*i 



@<- 



V 




LOOOOO C+1 51 3^0+7700000 +0003100+6012700 +5702120+^100010 +601 265O+57OOO 4l 

L0004o C+1 50204o+64o 1 500 +577761 0+420 1 640 +640 1 60O+660 1700 +577760O+H0OOOOO 

L00100 C+1 5OO27O+6H003OO +6600U0O+577760O +66013OO+57777U0 +4 1000 10+42777 6 1 

L001 40 C+OO7763O+5277760 +O2776U0+5777761 +0077640+^000000 +560I +31 +57021 60 

L00200 C+OO77660+5077730 +00776^0+2 1 7766O +5300 1 20+6077640 +OO7765O+037767O 

L00240 C+O37777O+5 I77760 +5077760+57OIO61 +660OIOO+577773O +OOCOOOO-0000230 

L00300 c+o 177670+^20 1061 +0177670+4200171 +5777741+0000500 +0200000-0000000 

L.00340 c+oocoooo-ooccooo +0000000-0000000 +0000000-0000000 +0000000-0000001 

loo4oo c+3 577600+307 76^0 +0701 400+0477600 +35776^0+3077660 +5077741 +0701 4oo 

loc44o c+3577660+0077630 +7 1 7761 o+4 1 0001 +01 77620+427777 1 +0077640+5700000 

L00500 c+57 7774 1+4000000 +3001 1 40+5777700 +5701061+4000000 +5001420+5701061 

L00540 c+5700600+4000000 +5701 061 +4oooooo +3001 260+5777700 +3001 240+5777700 

L00600 c+0077660+5701450 +5701061 +4ocoooo +300 1 1 60+5777700 +5701061+4000000 

loo64o c+570 1 061 +4oooooo +570 1 06 1 +4oooooo +5701 06 1 +4000000 +570 1 061 +4oooooo 

L00700 c+3001 200+5777700 +5077741+5701061 +5701061+4000000 +3001 120+5777700 

L00740 c+570 1061 +4oooooo +3001220+5777700 +3000340+5777700 +3001320+5777700 



TO 

ro 
H 



L oiooo c+30011 00+5777700 +5701061+4000000 +5701061+4000000 +57777+1 +H000000 

loi o4o c+0077660+5701 300 +570 1 06 1 +4ooocoo +^000000+5702 1 5 1 +57777+1 +4oooooo 

LOl 100 c+44oo 000-0000 000 +0000000-0000020 +4000000-0000000 +0000000-0000010 

L011 40 C+600000C-0000000 +0000000-000001 +4000000-0000000 +0000000-00000 1 1 

loi 200 0+5000000-0000000 +0000000-0000011 +6000 000 -00000 00 +0000000-000001 1 

L01240 C+7000000-0000000 +0000000-000001 1 +4000000-0000000 +0000000-0000020 

loi 300 G+5001 31 0+5701 061 +3001320+5777740 +4000000-0000000 +0000000-0000001 

L01340 G+0077650+0 177730 +6077650+0077640 +1177720+2377660 +6600200+5777721 

loi 4oo G+50 0000 0-00 00000 +00G0000-0000020 +0277630+6077630 +5777741+6077600 

loi 44o c+3 677 600+5700 1 7 1 +5001 461+6600200 +5777700+3001 320 +3577660+5701 451 

loi 500 G+o 1020 10+420 1721 +000 2000 +6002060 +6oo2o4o+oi 02000 +6002070+0102000 

L01540 G+6GO205O+303OO2O +0030021+3512660 +00021 10+4201601 +4201631+5700051 

L01 600 G+301 2660+0630041 +5277650+0002040 +6002060+OOO205O +60C'2070+303004l 

L01 64o G+003004 1+35 12660 +0002050+0102000 +6002050+0302100 +5177740+0002040 

L01 700 G+01 02000+6002040 +0 102000+6002050 +03021 00+521 27 10 +0002030+5777741 

loi 740 G+0002020+0 177600 +4277601 +427763 1 +4 100240+4277640 +5777600+4000000 



p 

09 
(D 



L02000 C+0 00 0000 -000001 +0000000-0000001 +0000000-0000020 +000G00C-000G0H0 

L020*f0 C+0 000 OC-0 -0000050 +0 000000 -OOOOO5O +0000000-0000020 +0000000-00000^0 

L02100 C+0000000-00000+1 +00300+1 -00300+1 +72OO37O+72OOIOG +72OOI +G+72GOOH0 

L021 hO C+720O33O+O0C226O +5700100+57021^1 +6U02200+5777600 +6^02300+5777600 

L02200 C+600227O+O 1 020 1 +6002 1 OO+72OO37O +7 200 1 00+72001 00 +0002000+60020^0 

L022+0 C+600205O+OI 0201 +6002^0+5702600 +0000000-0000230 +0O00OGO-000O0H0 

L02300 0+00020^0+0302000 +6002+50+1 102270 ++30GOOG++000010 +60G2+6o+C2020+0 

L023+0 c+i 1 02+50++30000C +^000020+0102050 +0302000+0102+60 ++100010+6602+00 

L02+00 C+0177770++202+21 +5702^11+5723100 +5702+1 1+3530220 +6^02500+5777600 

L02+k) c+0000000-0000010 +0000000-0000030 +0000000-0000100 +0000000-0030000 

L02500 C +00020^0+0 102000 +60020+0+0302++0 +5102170+0002000 +60020*K)+0 102+^0 

L02540 C+6002++0+0002050 +0102000+6002050 +0302 100+51021 70 +6+02700+5777600 

L02600 c+72000 10+72000+0 +7200330+5723100 +570261 1+3502660 ++000000+7200370 

Loz6ho c+7200 1 00+7200 1 00 +6^02300+5777600 +50753+0-50753^0 -0000000-0000030 

L02700 c+30031 00+3577700 +3577720+3577740 +3577760+35+7 1 60 +0002000+60020^0 

LO27+O C+toOOOCO+67+7200 +OO776H0+0 1 03 1 20 ++2776+I +03031 30 +51 776+I +6603OOO 



p 

TO 

a 



L03000 c+o 002270+4100010 +oi 02020+60031 Ho +34031 50+3547 i4o +0077720+0 103 J 4o 

L03040 G+4277721 +0002040 +0102000+6002040 +0302100+5177720 +0002270+5700021 

L031 00 c+ooGGooo-0000000 -0000000-0000230 +000000C-0000100 +^000000+6775771 

L03140 c+0000000-0000120 -4oooooo-ooooooo +0000000-0000001 +6403300+6603400 

L03200 C+577760O+OO777 1 +420476 1 +0 1 02020 +420522 1 +OO7775O +420326 1 +01 02020 

L03240 c+4205261 +64o46oo +6604700+5777600 +6405000+3545400 +6605200+5777600 

L03300 c+000 2060+0302000 +6012150+1 102270 +4300000+4000010 +6002460+0202060 

L03340 c+11 12150+4300000 +4oooo20+o 102460 +0302000+6012350 +0102070+4100010 

L03400 G+0 177770+4203601 +420361 1 +0012350 +01 02060+4 1000 10 +0177770+4203621 

L03440 c+0002070+0302000 +6012160+1 102270 +6403500+5777600 +0000000-0030000 

L03500 c+4300000+4000010 +6002460+0202070 +11 12160+4300000 +4000020+01 02460 

L03540 c+0302000+60 1 0270 +0 1 02070+4 1 000 1 +01 77770+420363 1 +6403600+5777600 

L03600 c+6603700+3030040 +351 2400+0730040 +351 2420+3030000 +4000000+0630160 

L03640 c+051 244o+35 i246o +5077660+5177670 +341 2400+3512400 +3012460+0712460 

L03700 c+o4i 2420+351 2360 +4412360+3512360 +3012400+0512360 +3512500+0703150 

L03740 0+071 2500+06031 50 +351 2360+57 1 4020 +06031 50+64o4ooo +66o4i 00+5777600 



PI 
o 

to 

4=- 



lo4ooo c+07 1 2440+35 1 2360 +44 1 2360+35 1 2360 +30 1 2500+05 1 2360 +351 2520+07 1 2520 

lo4o4o c+35 1 2540+0703 1 50 +0603 1 50+35 1 2560 +44 1 2560+35 1 2600 +07 1 2520+07 1 244o 

lo4 1 00 c+35 1 2620+0002000 +6oo2o4o+64o420o +6604400+5777600 +0002050+0302070 

Lo4l4o C+501 1 350+64 1 1 100 +0077700+421 1221 +0077720+^2112^1 +66l 1200+5777600 

L04200 c+030 2060+5003201 +0002040+0302000 +6002440+1 102270 +4300000+4000010 

lo4240 C+6002H50+02020U0 +1 1 02440+4300GOO +4000020+0102450 +6404300+5777600 

LO+300 C+03020CO+60 12170 +01 02060+4 1 000 10 +01 03+70+^27766 1 +427772 1 +001 2 1 70 

L04340 c+o 1 02070+41 00c 1 +01 03470+427770 1 +427773 1 +3000000 +07 1 2600+35 1 2360 

lo44oo c+341 2520+0700000 +o4i 2360+3543640 +301 2520+0700000 +35 1 2360+3000000 

lo444o c+071 26oo+o4i 2360 +4000000+3545400 +0077710+0102020 +6404500+5777600 

L04500 c+427771 1+0077750 +0102020+4277751 +0002040+0 102000 +6002040+0302060 

L04540 c+500320 1 +4oooooG +64o4200+57776 1 +0302 1 00+52 1 0260 +5777620+4000000 

lo46oo c+001 2350+01 0206c +4100010+0103470 +427771 1+4210051 +0012350+0102070 

lo464o c+4ioGG 10+01 03470 +4277741+42101 1 1 +0010270+0102070 +4100010+0103470 

L04700 c+4277721 +421 0061 +301 2560+0700000 +35 1 2360+3000000 +07 1 2540+041 2360 

L04740 0+351 2360+3400000 +071 2620+041 2360 +4000000+3543640 +30031 00+5703260 
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L05000 C+OG0204o+0 1 02000 +6002040+0302070 +5OO777O+OOI 235O +01 0204o+4l 0001 

LO50U0 0+0103^70+^277731. +4205171 +00020^0 +0302000+60G244o +6U05I OO+57776OO 

L05100 C+1 1O227O+43O00OO +4000010+6002450 +020204o+110244o +4300000+4000020 

L05140 c+o 102450+0 102070 +0302000+4100010 +0103470+4277741 +427771 1+3030020 

L05200 c+07.1 2600+35 1 2360 +34 1 2520+0700000 +o4 1 2360+3543660 +30 1 2520+0700000 

L05240 c+351 2360+3000000 +07 1 2600+04 1 2360 +4000000+3545420 +6407700+5777600 

L05300 c+1 505400+6605500 +6405400+5777700 +5077760+5277740 +6077700+0277700 

L05340 c+607 7650+40 00000 +6605700+5777700 +0077630+4 1 00430 +6606300+5777701 

L05400 c+6645720+5261 350 +0000000-0000000 +0000000-0000000 +0000000-0000001 

L05440 c+oooccoo-0000050 +0000000-000CO00 +0000000 -00 000 co +1 277771 +57000 10 

L05500 c+o 1 77670+6077670 +427772 1 +4300000 +60776 1 0+0000000 +4000250+6077620 

L05540 c+7 200330+0077600 +5277761+7200030 +5777770+7200210 +6605600+5777700 

L05600 c+7200340+5277720 +0277600+6077600 +5077770+0077610 +1 177760+0177630 

L05640 c+4300000+3577650 +6607600+5777741 +2321010-6502370 +6606700+5777710 

L05700 c+1 377760+40000 1 +0 1 77770+1 377650 +4oooo 1 0+01 77750 +1 377650+400001 

L05740 c+6606000+5777700 +002472 1 -047507 1 +000207 1 -5234230 +0003721 -2076741 
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L06000 

lo6o4o 
L06100 
lo6140 
L06200 
L06240 
L06300 
L06340 

L06400 

lo644c 
L06500 
106540 
L06600 
lo664o 
L067GO 
L.06740 



c+o 1777 60+1 377650 
C+6606100+577770C 
0+4000010+0177750 
c+6606200+5777700 
0+1377650+4000010 
c+007761 0+4000000 
G+0077650+11 77600 
C+430GOOO+660640C 
C+430GOCO+0077650 
G+6606500+5777700 

G+0 1777 IO+60777IO 

G+6077660+0077760 
0+000-2030-223351 1 
c+o 000000-0326600 
c+ooooooc-000001 1 
c+6077650+5777761 



+4000010+0177770 
+1050240- 1055 150 
+1377650+4000010 
+2257270+7051121 

+0177770+1377650 

+6606300+5277700 

+607765O++ 1000+0 
+04000G0 -0000000 

+4000430+5077750 
+0077660+0377630 
+4300000+0106550 
+6606700+5777710 
+0000150-333+271 
+OOOGCOO-0025361 
+4300000+0077620 
+6077650+0077770 



+1377650+4000010 
+0105271-5031700 
+0177760+1377650 
+4043401-6076151 
+0177760+6077700 

+2000000-0000000 

+4oooc4o+2277750 
+0077750+2177650 
+2377640+4300000 
+6077660+4300000 

+5377730+5777750 

+0631460+4631461 
+00000 10+1742651 

+0000000-00021 1 1 

+0377770+5277750 

+6077620+6607000 



+0177750+1377650 
+0324031-3304770 

+4000020+0177770 
+2515220+1435700 

+1377700+6077650 
+2232730-3356650 

+66o64oo+57 77700 

+13776CO+57 77740 
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L070IK) c+66071 00+57777*10 ++1 00^30+5777710 +k\ 00+30+5777761 +0277620+5777700 

L07100 0+^300000+1 1776+0 +0177770++? 000+0 +6077770+0077620 +0377630+6077620 

L071 +0 C+5077750+57777OO +OC77770+toO0000 +6607200+5777700 +0000000-0GOG0GG 

L07200 c+01 77760+5777600 +6077600+0077650 +6607300+57777+0 +1 27760? +72000^0 

L072+0 0+0077600+^000^30 +6607^00+5777700 +0000000-000007 1 +607761 0+5777730 

L07300 C++300000+1 1776U0 +0177620+^1000+0 +6077620+0077650 +0377630+6077650 

L07340 c+5077750+57 77700 +0077620+01 77770 +577761 0+6607200 +0000000-0000-07 1 

L07IKX) 0+5077760+0077660 +5077760+52777+0 +7200030+6077660 +0277660+57777+1 

L07++0 0+72002? 0++300000 +6607500+5777700 +7200210+5777670 +5017000-0000000 

L07500 c+0077650+2277770 +5077730+7200340 +72003+0+577767 1 +22776+0+5077750 

L075+0 C++? 00+30+5777760 +00776H0+57777+0 +6607600+57777? +0000000-0000620 

L07600 0+001 7000-0000000 +6077770++300000 ++1 00370+01 77770 +0? 77700+6077770 

L076+0 0+5777670+0077610 +1 377770+0177650 +6605300+5777720 +7+77700+0000000 

LO77OO 0+0077720+01 02020 +^277721+0077760 +01 02020++277761 +00020*10+01 02000 
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l 1 ooko 0+3003 1 00+3500000 +301 25+0+0730000 +35 1 2360+3030 1 60 +07 1 2560+66 1 1 00 

L1 01 00 C+0+1 2360+351 2360 +301 2620+07300^0 +0+1 2360+35^5^0 +00020+0+01 02000 

L101+0 0+60O2O4o+O3O21OO +52105^1 +001 2350 +01020+0++100010 +6+ i O2OO+577760O 

L10200 0+0103^70+4210301 ++2103+1+0010270 +01 020+0++ 100010 +0103+7G++21G311 

Li 02+0 C+U210351 +661 o+oo +Q\\ 0300+5777600 +6+i 1 600+5777600 +0000000-00000+0 

Li 0300 0+301 2600+0730060 +351 2360+3+30200 +071 2520+0+1 2360 ++000000+35+3720 

LI 03+0 0+301 2520+0730060 +351 2360+3030200 +07 1 2600+0+1 2360 +H0OOOOO+35+5+60 

L10+00 C+007 760O+O 102020 ++27760I++2776+I +0077610+0102020 ++27761 I++27765I 

L10++0 0+OO7763O+O1O2O2O ++27763 I+OO7767O +0102020++277671 +57IO5CO+40OOOOO 

L10500 0+00020+0+0102000 +60020+0+0302100 +52105+1+^000000 +577760O++GOCOOO 

Lio5ifO 0+4000000+0002000 +6002050+0302060 +5015520+6611000 +6+10600+5777600 

L 10600 0+0002050+0302000 +6002+U0+1 102270 ++300000+te00010 +6002+50+0202050 
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L 11 000 C+4oOOOOO+3043640 +4000000+3500000 +H0OOOOO+30454OO +4000000+3500000 

L11040 C+OO777OO+O 102020 +4277701+0077720 +0102020+4277721 +OOO205O+577765O 

LI 1100 C+001 2350+01 02050 +4100010+0103470 +4277731+0002050 +0302000+6002440 

Li 1 1 4o c+0202050+4000010 +0102270+1 102440 +4300000+4000010 +0102070+0302000 

l 1 1 200 c+4oooooo+4oooooo +4 1 000 1 0+0 1 03470 +42777 5 1 +3043640 +4oooo 00+3500000 

LI 1240 C+4000000+3045400 +64II3OO+35OOOOO +0077720+0102020 +4277721+5777600 

L 1 1 300 C+OO77740+OI 02020 +4277741 +0002050 +01 02000+6002050 +030207O+507765O 

L1 1 34o c+64i 1 1 00+5777600 +0002050+03021 00 +521 0260+0077720 +64i 1 400+5777600 
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0-6*4501 60+50*4+1 00 

0+*4000000-00 00000 

c-.*+67 5*4*40+35 16220 
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++277631 +0077670 
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+0000000-0000000 
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+0000000-0000010 

-0000000-0000030 
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+0000000-0000100 

+3012660+0602660 
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+5177600+6*412200 

+0000000-0000020 
+*400000 O+3076660 
+0102020++ 277621 

+0002050+0102000 
+562*4100-2361660 
+5321601-6212310 
+5316170+7*435210 
-*4675*46o-532*426o 

+7777720-2173320 

-*467 5*4*40+35 16220 
+5027011-5552*430 
+5012750+5112750 
+6*413000+6613100 



+4277611+4277651 
+6612100+5777700 
+0002000+6002050 

-0000000-0000010 
+*40 OOCOC+35+7200 

+0077610+01 12650 
+6002050+0302100 

-0000000-00000*41 

-0000000-0000060 
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-0000000-0000031 

-0000000-0000000 
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L1 3000 c+0002000+6002050 +6002440+7200370 +7200100+7200100 +7200100+7200100 

l 1 3040 c+72001 00+720001 +7200060+7200320 +72000 1 0+7 2001 4o +7200360+7200030 

L1 31 00 C+7200220+7200070 +7200010+^000000 +7200100+72001 00 +OO02O4o+O3O20O0 

L131U0 c+6002450+0202040 +4000010+0102000 +0102270+1 102^50 +6U1 3200+5777600' 

LI 3200 C+U300000+01 03U7O +427764 1 +000204o +0302000+1 1 02000 +U3OOO 00+01 1 2640 

L1 324o c+421 3401+3000000 +571 3251 +5705300 +00001 30+7200370 +6413300+5777600 

L 1 33OO C+7200 1 00+72001 00 +72001 00+720001 +7200060+7200320 +720001 0+72001 40 

L 1 33^0 c+7200360+720001 +72001 60+7200200 +7200300+72001 20 +72001 00+571 3400 

Li 3H00 c+72001 00+30^7520 +4000000+5705300 +00001 30+641 3500 +66) 3600+5777600 

LI 3440 C+5077721 +5177701 +4100010+6013470 +361347O+570317O +0000000-0000120 

L 1 3500 c+0002440+0302030 +5077640+7200330 +72001 oo+ooo244o +01 02000+5777660 

Li 3540 c+7200370+72001 00 +72001 00+0002000 +6002440+0002050 +01 0200C+6002050 

Li 3600 c+03021 00+5 177740 +ooo2o4o+o 102000 +6002040+0302100 +51 1 2760+5713660 

L13640 c+001 3*100+01 12650 +4213401+5713401 +7200370+7200100 +7200100+7200100 

L13700 c+7200 100+72001 00 +7200330+0012700 +5714100+7200370 +7200040+7200060 

L13740 c+7200200+7200010 +7200120+7200030 +7200200+7200060 +7200300+7200140 



CD 

w 



li4ooo 0+7200050+7200100 +7200100+7700010 +3012360+51 i4o4o +4412360+5777760 

l 1 4o4o c+30 1 4050+5777760 +0000000-00 00000 +0000000-0000000 -055227 1 -3423560 

Li 4 100 0+151 4350+01 1 4i 4o +421 4321 +001 4350 +501 4i6o+64i 4200 +66\ 4300+5777600 

Li 4i 4o c+0000000-0000001 +0170000-0000000 +7200260+571 4321 +0000000-0000010 

L1 4200 c+0277750+22 1 4420 +331 4150+6077740 +5077700+0014400 +6077620+0077740 

Li424o c+4i 00050+01 77760 +6077770+1277771 +0077740+1 1 14420 +0177750+6077750 

L14300 c+0077600+01 14170 +4277601+4277661 +0314410+5213721 +5177600+4000000 

LI 4340 C+0000000-0000000 +0000000-0000050 +O360OOO-OOOOOOO +0000C00-0000000 

Li44oo c+577764o+ooi44oo +0277750+221451 1 -oo46n 0+5000000 -ooo364o-44ooooo 

Li 444o 0-00003001-5200000 -0000020+61 00000 -OG00000-7640000 -0000000-0620000 

L 1 4500 0-0000000-0050000 -00 00 000-00 o4ooo +4477740+3577760 +57 1 33oo+64i 4470 

L1 454o c+577764 1+3535000 +3077600+0635000 +4000000+5730021 +251 4340-7407601 

Li46oo c+1 51 5270+641 4700 ^66\ 5000+5777600 +0000000-0000000 +0000000-001 46oo 

Ll464o c+001 4600-0000000 +0000000-0000000 +0000000-0000000 +0000000-0000000 

Li 4700 c+01 1 5350+4277631 +0177720+421 5301 +01 1 5350+4277731 +4ocoooo+oooocoo 

Li474o 0+4277670+4277651 +4000000+3000000 +3577740+40 00000 +30000003577760 
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Li 50oo 0+0577740+531 5220 +671 5000+571 5100 +0000000-0000010 +^000000+5700000 

L15040 O+OOQOOOO-0000000 +0000000-0000000 +0000000-0000000 +0000000-0000000 

Li 51 00 0+57 1 3300+641 51 20 +661 5000+5777620 +3577760+5077631 +5177651 +3077740 

L151U0 0+51 77661 +3077760 +577773 3 +30777^0 +527760O+3077760 +04l 525O+577773 1 

L15200 c+30777 60+0415230 +5777731+^000000 +6^15300+5777600 +6220770+52421 10 

Li 5240 0+0000000-000001 1 +6220770+52421 1 +0000000-000001 +0000000-0000000 

LI 5300 O+3077760+5OOOOOO +5177621+30776^0 +5777733+3077660 +5777731+400O0O0 

Li 5340 c+6220770+52421 10 +0000000-0000001 +4554571-1771470 +0000000-000001 1 

l 1 5400 0+1 51 5670+4000000 +64i 5500+661 5600 +01 77700+5777600 +0000000-0000000 

L15440 0+0000000-0000000 +0000000-0000000 +0000000-0000000 +0000000-0000000 

LI 55OO O+60777OO+OO7777O +50777OI+O57775O +64155OO+5777630 +OO7765O+42I 1221 

Li 5540 0+0077670+421 1 24i +661 1 200+0043640 +641 1 1 00+5777600 +0000000-0045400 
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L23100 C+15TT630+6423100 +6623700+5777620 +0177670+H22U301 +0177670+4224271 

L23 1 4o c+30777 2 o+oo7773° +3524450+7200330 +6423600+5777700 +0000000-0000001 

L23200 c+5724300-0000000 +572^300-0000000 +5724300-0000000 +0023250+572^350 

L23240 0+5777600-0000000 +572^300-0000000 +5724300-0000000 +002431 0+5777630 

L23300 0+0024320+5777630 +002+330+5777630 +002+340+5777630 +5724300-0000000 

L23340 0+0024360+5777630 +5724300-0000000 +0024400+5724650 +002441 0+5777630 

L23400 0+5724300-0000000 +5724300-0000000 +5724300-0000000 +5724300-0000000 

L2344o 0+5724300-0000000 +0024470+5777630 +5724300-0000000 +3023730+5724370 

L23500 c+0024520+5777630 +0024530+5777630 +5724300-0000000 +3023730+5724370 

L23540 0+0024570+5724650 +5724300-0000000 +0024600+5777630 +3023730+5724370 

L23600 0+7 17761 o+4i 00010 +01 77640+4277621 +0077720+5700000 +6077730+0077740 

L23640 0+1 177760+4323570 +0177730+5324300 +6077740+0077771 +6077770+5077600 

L.23700 0+0077720+01 77750 +6077720+5777600 -0000001 -0000000 +7777771+7777771 
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c+6424200+5777600 

0+0077760+5277660 
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0+0000000-0000231 

0+6200000-0000000 

0+5753601-0000000 



+5177650+00777^0 
+0077730+6024450 
+6024630+0277720 
+6424500+5777640 
+5077670+4500000 
+3077730+0725060 

+0000000-000004 1 

+6077770+5724510 
+0000000-0000021 

-7777771+7777771 
+0077720+5777600 

+0077720+5777600 

+3777771+7777771 
+6424000+5777600 
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+0077740+41 00240 

+3377710+6077760 
+357773o+57776oi 
+0000000-0000001 
+0000000-0000010 
+0077740+3377650 

+7777771+7777771 

+0000000-0000031 

+6424200+5777601 
+3077730+0525060 
+5000000-0000000 
+4704000-0000000 
+4341570-4677010 



+0077670+6077740 
+0000000-0000000 

+3577760+3077730 
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L255+0 0+6625600+5777700 +0000000-0000000 +0000000-0000620 +07 +0000-0000000 
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